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© An inter-local area network (LAN) connecting 
system in which LANs are connected to an asyn- 
chronous transfer mode (ATM) switching network by 
respective bridge devices to effect communication 
between terminals connected to different LANs 
through the bridge devices and the switching net- 
work. Logical connections are set between the 
bridge devices in advance to transfer cells, which 
are information units of data transfer. Each of the 
bridge devices has a first address table on which the 
addresses of terminals connected to a LAN accom- 
modated in this bridge device are registered and 
held by learning, a second address table on which 
the addresses of terminals connected to LANs ac- 
commodated in other bridge devices are registered 
and held by learning in pairs with identifiers that 
identify logical connections between this bridge de- 
vice and the other bridge devices, and means for 
checking the identifier of a received information 
frame or received cell against the first or second 
address table to judge the destination in accordance 
with the registration condition of the first or second 
address table, and effecting communication on the 
basis of the result of the judgement. 



5 a .5b 




Rank Xerox (UK) Business Services 



EP 0 473 066 A1 



■ V 



The present invention relates to an inter-LAN 
(Local Area Network) connecting system for effec- 
ting communication between terminals connected 
to different LANs through ATM (Asynchronous 
Transfer Mode) exchanges. s 

Fig. 9 is a block diagram of a system that 
makes a connection between LANs by means of an 
ATM switching network in which data is divided 
into data units, called cells, each having a predeter- 
mined length, to effect data transfer for each cell to 
as a unit. In Fig. 9, reference numerals la to 1d 
denote bridge devices A to D which accommodate 
respective LANs 4a to 4d, 2a to 2d ATM ex- 
changes A to D which constitute an ATM switching 
network 3, and 5a to 5h terminal devices is 
(hereinafter referred to as simply "terminals") a to 
h which are connected to the corresponding LANs 
4a to 4d. In the following description, when des- 
ignated individually, the terminals are denoted by 
5a to 5h. whereas, when designated generally, the 20 
terminals are denoted by 5. The same rule applies 
to other portions and also in other drawings. 

Fig. 10 shows the arrangement of an informa- 
tion frame (known as "media access control 
frame"; hereinafter referred to as "MAC frame") 6 25 
that flows on the LANs 4. 

The MAC frame 6 comprises a destination ad- 
dress 61, an originating address 62 and an in- 
formation portion 63. Fig. 11 shows the arrange- 
ment of a cell 7 that is transmitted through the 30 
ATM switching network 3. The cell 7 comprises a 
header portion 71 including a virtual jjhjanneMden- 
tifier (hereinaTSfTefe?reano"aT^7ci") 71*1 , and" an 
information portion 72. 

The operation of a typical conventional inter- 35 
LAN connecting system will next be explained. 

Each bridge device 1 has an address table 1 1 
on which have previously been registered the ad- 
dresses of terminals 5 connected to the LAN 4 
accommodated in this bridge device 1, and an to 
address table 12 on which have previously been 
registered the addresses of terminals connected to 
the LANs 4 accommodated in other bridge devices 
1 , together with the addresses of • these bridge 
devices 1. as shown in Fig. 13. 45 

First, when a bridge device 1 receives a MAC 
frame 6 from the LAN 4 accommodated therein, it 
checks the destination address 61 of the received 
MAC frame 6 against the address table 11. If the 
destination address 61 has been registered there- 50 
on, it means that the destination of the MAC frame 
6 is a terminal 5 in the LAN 4 accommodated in 
this bridge device 1; therefore, the received MAC 
frame 6 is abandoned. If the destination address 61 
is not on the address table 1 1 , the address table 1 2 ss 
is searched to identify a bridge device 1 which 
accommodates a LAN 4 including the terminal 5 
whose address is coincident with the destination 



address 61, thus deciding a bridge device 1 to 
which the received MAC frame 6 should be trans- 
ferred. 

Then, each time the bridge device 1 receives a 
MAC frame .6 similar to the above, it issues a call 
request to the ATM exchange 2, in which the 
bridge device 1 is accommodated, to make^a.coa; 
nectiQn with the destination bridge device 1 in 
order to transfer cells 7 prepared from the MAC 
frame 6. Upon receiving the call request, the ex- 
change 2 sets a path to an exchange 2 that accom- 
modates the destination bridge device 1 and also a 
path from the destination exchange 2 to the des- 
tination bridge device 1. The exchange 2 further 
informs the calling bridge device 1 of a VCI 71 1 for 
identification of the set paths. Upon obtaining the 
VCI 711, the bridge device 1 divides the MAC 
frame 6 into a plurality of cells 7 each having a 
predetermined length, as shown in Fig. 12, and 
transfers the cells 7 to the destination bridge de- 
vice 1 through the set paths. The bridge device 1 
on the reception side assembles cells 7 received 
sequentially into a MAC frame 6, as shown in Fig. 
12. and transmits it to the LAN 4 accommodated 
therein. In this way, the MAC frame 6 is received 
by the terminal 5 indicated by the destination ad- 
dress 61 . Upon com pletion of the transfer of all the 

! cells 7 of one MAC frame 6, the bridge device 1 on 
the calling side cuts off the call. In addition, the 
exchange 2 opens the set paths. 

It should be noted that the conventional inter- 
LAN connecting system by means of an ATM 
switching network is described in detail in Shingaku 
Giho (phonetically transliterated) Vol. 89, No. 126 
"Examination of ATM and MAN Adaptation Func- 
tions for LAN Connection" (July 19. 1989, Corpora- 
tion of Electronic Information Communication Soci- 
ety). 

However, the conventional inter-LAN connect- 
ing system by means of an ATM switching network 
suffers from the problems stated below. Each 
bridge device 1 and the associated exchange 2 
Kneed to effect call control processing , e.g., calling 
I and disconnection, for each MAC frame 6 in order 
% to set and open a transfer path for cells 7, so that 
[the processing load is heavy. Further, the transfer 
'waiting time of the MAC. frame 6 is lengthened due 
to the call control processing. In addition, jt is 
necessary to previously register on an address 
table information required to decide a bridge de- 
vice 1 accommodating a LAN 4 to which the des- 
tination terminal 5 is connected. Accordingly, if the 
number of terminals is large, enormous information 
must be set in advance. 

In view of the above-described problems of the 
prior art, it is an object of the present invention to 
provide an inter-LAN connecting system by means 
of an ATM switching network which is designed so 
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that a MAC frame can be transferred without the 
need for a call cont r ol proce ssing to thereby short- 
en the MAC frame transfer waiting time and it is 
also unnecessary to previously set in a bridge 
device information that provides correspondence 
between the destination terminal and a bridge de- 
vice accommodating a LAN to which this terminal 
is connected. 

The present invention provides an inter-local 
area network (LAN) connecting system in which 
LAN s are connected to an asynchronous transfer 
mode ( ATM) switching network by respective 
bridge devices to effect communication between 
terminals connected to different LANs through the 
bridge devices and the switching network, compris- 
ing: logi cal connections set between the bridge 
devices in advance to transfer cells, which are 
information units of data transfer; and each of the 
bridge devices having a first address ' table on 
which the addresses of terminals connected to a 
LAN accommodated in this bridge device are regis- 
tered and held by learning, a second addre ss table 
on which the addresses of terminals connected to 
LANs accommodated in other bridge devices are 
registered and held by learning in pairs with iden- 
tifiers that identify logical connections between this 
bridge device and the other bridge devices, and 
means for checking_.the identifier of a received 
information frame or received cell against the first 
or second addres s table to judge the destination in 
accordance with the registration condition of the 
first or second address table, and effecting com- 
munication on the basis of the result of the judge- 
ment. 

f" According to the present invention, when a 
bridge device transfers an information frame in the 
form of divided cells, it checks the second address 
table, and if it is possible to specify a bridge 
device accommodating a LAN to which the destina- 
tion terminal is connected, the bridge device on the 
transmission side designates the identififer of a 
logical connection that leads to the bridge device 
on the reception side to transfer the cells, whereas. 
I if it is impossible to specify the remote bridge 
( device, the bridge device broadcasts the informa- 
tion frame by use of the identifiers of ail the logical 
connections that lead to all the other bridge de- 
vices, thereby realizing inter-LAN connection by 
use of preset fixed logical connections without the 
I need for call setup. 

Fig. 1 shows how logical connections are set 
between bridge devices; 

Fig. 2 shows the arrangements of a local ad- 
dress filtering table and remote address filtering 
table, which are provided in each bridge device; 
Fig. 3 is a flowchart showing an operation that 
takes place when a bridge device receives a 
MAC frame from a LAN; 
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Fig. 4 is a flowchart showing an operation that 
takes place after a bridge device restores cells 
received from an ATM switching network to a 
MAC frame; 

s Figs. 5. 6. 7 and 8 show the operations of bridge 
devices; 

Fig. 9 is a block diagram of a conventional 
system for connecting LANs by an ATM switch- 
ing network; 

10 Fig. 10 is a format diagram showing the ar- 
rangement of a MAC frame; 
Fig. 11 is a format diagram showing the ar- 
rangement of a cell; 

Fig. 1 2 shows the way in which a MAC frame is 
75 divided into cells or restored from cells; and 

Fig. 13 shows address tables in a conventional 
bridge device. 
One embodiment of the present invention will 
be described below with reference to the accom- 
20 panying drawings. 

Fig. 1 shows how logical connections are set 
between bridge devices 1 through an ATM switch- 
ing network 3. In Fig. 1, reference numerals 81 to 
86 denote logical connections, which are set in 
25 advance between the bridge devices A (1a) to D 
<1d). 

The logical connections are logical paths 
through which cells 7 are transferred. The logical 
connections are identified by the VCIs 71 1 of cells 

30 7. It is hereinafter assumed that the VCIs 71 1 of 
cells 7 that flow on the logical connections 81 to 86 
take the values "1 " to "6" in correspondence to the 
logical connections 81 to 86. 

Fig. 2 shows the arrangement of a first address 

35 table (known as "local address filtering table"; 
hereinafter referred to as "L-AFT") 9 that is pro- 
vided in each bridge device 1 to register and hold 
thereon by learning the addresses of terminals 5 
connected to a LAN 4 accommodated in the bridge 

40 device 1 , and the arrangement of a second address 
table (known as "remote address filtering table"; 
hereinafter referred to as "R-AFT") 10 that is pro- 
vided in each bridge device 1 to register and hold 
thereon by learning the addresses of terminals 5 

45 connected to LANs 4 accommodated in other 
bridge devices 1 and VCIs 71 1 that identify logical 
connections between this bridge device 1 and the 
other bridge devices 1, the terminal addresses and 
the VCIs 711 being registered in pairs. More spe- 

so ciftcally, the L-AFT 9 is a table provided for each 
bridge device 1 to register by learning the ad- 
dresses of terminals 5 connected to a LAN 4 
accommodated in this bridge device 1, and the R- 
AFT 10 is a table provided for each bridge device 

55 1 to register by learning the addresses of terminals 
5 connected to LANs 4 accommodated in other 
bridge devices 1 and VCIs 711 that identify logical 
connections between this bridge device 1 and the 
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other bridge devices 1, the R-AFT 10 comprising a 
terminal address column 101 and a VCI column 
102. 

Fig. 3 is a flowchart showing an operation that 
takes place when a bridge device 1 receives a s 
MAC frame 6 from the LAN 4 accommodated 
therein. This operation will be explained below with 
reference to the flowchart of Fig. 3. 

When receiving a MAC frame 6 from the LAN 
4 of its own, a bridge device 1 checks the originat- w 
ing address 62 of the received MAC frame 6 
against the L-AFT 9 (Step 1). If the originating 
address 62 has not been registered thereon, the 
bridge device 1 registers it on the L-AFT 9 (i.e., 
learning of a terminal address) (Step 2). Further, is 
the bridge device 1 checks the destination address 
61 against the L-AFT 9. If the destination address 
61 is found therein, it means that the destination 
terminal 5 is connected to the LAN 4 accom- 
modated in this bridge device 5, and the received 20 
MAC frame 6 is therefore abandoned (Step 4). If 
the destination address 61 has not been registered, 
the bridge device 1 divides the MAC frame 6 into 
cells 7. At this time, the bridge device 1 checks 
whether or not the destination address 61 is con- 25 
tained in the terminal address column 101 of the R- 
AFT 10 (Step 5). If YES, the value in the VCI 
column 102 that is paired with the destination ad- 
dress 61 in the terminal address column 101 is set 
in the VCI 71 1 of each of the divided cells 7, and 30 
these cells 7 are transmitted only to the bridge 
device 1 accommodating the LAN 4 to which the 
destination terminal 5 is connected (Step 6). If the 
destination address 61 has not been registered in 
the terminal address column 101 of the R-AFT 10. 35 
(""the cells 7 are broadcast to all the other bridge 
I devices 1 (Step 7). 

Fig. 4 is a flowchart showing an operation that 
takes place after a bridge device 1 restores cells 7 
received from the ATM switching network 3 to a 40 
MAC frame 6. This operation will be explained 
. below with reference to the flowchart of Fig. A. 

The bridge device 1 checks the destination 
address 61 of the restored MAC frame 6 against 
the terminal address column 101 of the R-AFT 10. 45 
If, the destination address 61 has been registered 
thereon, it means that the destination terminal 5 is 
connected to a LAN 4 accommodated in another 
bridge device 1 , and the MAC frame 6 is therefore 
abandoned (Step 11). If the destination address 61 50 
has not been registered in the terminal address 
column 101, the bridge device 1 then checks 
whether or not the originating'address 62 has been 
registered in the terminal address column 101 
(Step 12). If NO. the bridge device 1 registers the 55 
originating address 62 and the VCI 71 1 of each cell 
7 in the terminal address column 101 and the VCI 
column 102, respectively (i.e., learning of a termi- 



nal address and VCI) (Step 13). Thereafter, the 
bridge device 1 transfers the MAC frame 6 to the 
^ LAN 4 accommodated therein (Step 14). 

Figs. 5 to 8 show the operations of the bridge 
devices 1. The operations of the bridge devices 1 
■ will be explained below with reference to these 
figures by way of one example in which some MAC 
frames 6 are alternately exchanged between the 
terminals a and h. It is hereinafter assumed that no 
information has been registered on the L-AFT 9 
and the R-AFT 10 of each bridge device 1 in the 
initial state and that each MAC frame 6 is divided 
into two cells 7. 

^ When receiving a MAC frame 6 addressed to 
the terminal h (5h) from the terminal a (5a) (see 
Fig. 5), the bridge device A (1a) registers the 
originating address 62, i.e., "a", on the L-AFT a 
(9a). Since the destination address 61, i.e., "h", is 
not contained in either of the L-AFT a (9a) and the 
R-AFT a (10a), the bridge device A (1a) broadcasts 
t he cells 7 t o all the bridge devices B (1b) to D (1d) 
by use of the broadcasting logical connections 81 , 
82 and 83. Since the destination address 61, i.e., 
"h", of the MAC frame 6 restored from the cells 7 
is not contained in the R-AFT d (10d), the bridge 
device D (1d) transfers the MAC frame 6 to the 
LAN 4. At this time, the bridge device D (1d) 
registers the originating address 62, i.e., "a", and 
the VCI 711, i.e.. "3", of each cell 7 in the terminal 
address column d (101d) and the VCI column d 
(102d), respectively. The bridge devices B (1b) and 
C (1c) perform a similar operation. 
f~~ When subsequently receiving a MAC frame 6 
addressed to the te rminal a (5a) f rom the termina l 
h (5h ) (see Fig. 6), the bridge device D (1d) regis- 
ters the originating address 62, i.e., "h", on the L- 
AFT d (9d). Since the destination address 61, i.e., 
"a", is not contained in the L-AFT d (9d), the 
bridge device D (1d) divides the MAC frame 6 into 
cells 7. Further, since "a" is contained in the termi- 
• nal address column -d (101d), the bridge device D 
.(1d) sets "3", which has been registered in the VCI 
•column d (102d) in pair with "a", in the VCI 711 of 
x each cell 7 and transmits the cell s 7 only to the 
bridg e device A (1a) through the point-to-point logi- 
cal connectjon_83. Since" theTdestination address 
61 , i.e., "a", of the MAC frame 6 restored from the 
cells 7 is not contained in the R-AFT a (10a).. the 
bridge device A (1a) transfers the MAC frame 6 to 
the LAN 4. At this time, the originating address 62. 
i.e., "h". and the VCI 711, i.e., "3". of each cell 7 
are registered in the terminal address column a 
(101a) and the VCI column a (102a), respectively. 

When subsequently receiving a MAC frame 6 
addressed t o the terminal h ( 5h) f rom the t erminal 
a (5a) (see Fig. 7), the bridge device A (1a) divides 
the MAC frame 6 into cells 7 since the destination 
address 61, i.e., "h", is not contained in the L-AFT 
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a (9a). Since "h" is contained in the terminal ad- 
dress column a (101a), the bridge device A (1a) 
sets "3", which has been registered in the VCI 
column a (102a), in the VCI 711 of each cell 7 and 
transmits the cells 7 only to the bridge device D 
(1d) through the logical connection 83. Since the 
destination address 61, i.e., "h", of the MAC frame 
6 restored from the cells 7 is not contained in the 

r R-AFT d (10d), the bridge device D (1d) transfers 

_the MAC frame 6 to the LAN 4. 

| Thereafter, when receiving a MAC frame 6 
addressed to the terminal a (5a) from the terminal 
b (5b) (see Fig. 8), the bridge device A (1a) regis- 

. ters the originating address 62, i.e., "b", on the L- 
AFT a (9a) and abandons the MAC frame 6 since 
the destination address 61, i.e., "a", is contained in 
the L-AFT a (9a). Further, when receiving a MAC 
frame 6 addressed to the terminal b (5b) from the 
terminal a (5a), the bridge device A (1a) abandons 
the MAC frame 6 since the destination address 61 , 
i i.e., "b", is contained in the L-AFT a (9a). 

"~ As has been described above, according to the 
present invention, each bridge device is arranged 
to register on address tables by learning the ad- 
dresses of terminals connected to a LAN accom- 
modated therein and the addresses of terminals 
connected to LANs accommodated in other bridge 

. devices, together with VCIs of logical connectins 
between this bridge device and the other bridge 
devices. Accordingly, no c all control processing is 
n eeded to transfer an information fram e, so that the 
information frame transfer waiting time can be 
shortened. In addition, it becomes unnecessary to 
set in advance information that provides correspon- 
dence between the address of the destination ter- 
minal and a bridge device accommodating a LAN 
to which this destination terminal is connected. 

Claims 

1. An inter-local area network (LAN) connecting 
system in which LANs are connected to an 
asynchronous transfer mode (ATM) switching 
network by respective bridge devices to effect 
communication between terminals connected 
to different LANs through said bridge devices 
and said switching network, comprising: 

l ogical connection s set between said 
bridge devices in advan ce to transfer cells, 
which are information units of data transfer; 
and 

each of said bridge devices having 
means for dividing an information frame 
received from a terminal connected to a LAN 
accommodated in this bridge device i nto a 
plurality of cells and sending out said cells to 
said ATM switching network. 

means for restoring an information fram e 



from a plurality of cells received from said 
ATM switching network and sending out said 
restored information frame to the LAN accom- 
modated in this bridge device, 

5 a first ad dress table on which the ad- 

• dresses or terminals connected to the LAN 
accommodated in this bridg e device are regis- 
tered and held by learning, 

a second address tab le on which the ad- 

io dresses of terminals connected to LANs ac- 

commodated in o ther bridge devices are regis- 
tered and held by learning in pairs with identifi- 
ers that identify logical connections between 
this bridge device and the other bridge de- 

75 vices, and 

means for checking address informatio n of 
an information frame received from a terminal 
connected to the LAN accommodated in this 
bridge device or address information of an 

20 information frame restored from a plurality of 

cells received from said ATM switching net- 
work against said first or second address table, 
to judg e the destinatio n in accordance with the 
registration condition of said first or second 

25 address table, and e ffecting communica tion on 

the basis of the result of the judgement. 

2. An inter-LAN connecting system according to 
Claim 1, wherein said information frame has a 

30 destination address and an originating address, 

while the identifier of each cell is a virtual 
channel identifier (VCI), and said communica- 
tion means further has means for checking 
whether or not the originating address of said 

35 information frame received from said LAN has 

been registered on said first address table and 
registering, if it has not. said originating ad- 
dress on said first address table, and further 
checking whether or not the destination ad- 

40 dress and originating address of said restored 

information frame have been registered on said 
second address table and registering, if both 
said addresses have not been registered, said 
originating address and said VCI on said sec- 

45 ond address table, thereby realizing registra- 

tion and holding of information on said first and 
second address tables by learning. 

3. An inter-LAN connecting system according to 
so Claim 2, wherein said communication means 

further has means for checking whether or not 
the destination address of said information 
frame received from said LAN has been regis- 
tered on said first and second address tables, 
55 abandoning said information frame if said des- 

tination address has been registered on said 
first address table, transmitting, if said destina- 
tion address has not been registered on said 
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first address table but it has been registered 
on said second address table, said information 
frame to the bridge device designated by the 
VCI registered on said second address tabfe. 
and broadcasting said information frame to all s 
- the other bridge devices if said destination 
address has not been registered on either of 
said first and second address tables, 

said means further checking whether or 
not the destination address of said restored 10 
information frame has been registered on said 
second address table, abandoning said infor- 
mation frame if said destination address has 
been registered thereon, while transferring said 
information frame to said LAN if said destina- is 
tion address has not been registered on said 
second address table. 

An inter-local area network (LAN) connecting 
method in which LANs are connected to an 20 
asynchronous transfer mode (ATM) switching 
network by respective bridge devices to effect 
communication of an information frame be- 
tween terminals connected to different LANs 
through said bridge devices and said switching 25 
network, 

wherein logical connections are set be- 
tween said bridge devices in advance to trans- 
fer cells, which are information units of data 
transfer, 30 

said information frame including a destina- 
tion address, an originating address and an 
information portion, said information frame be- 
ing divided into a plurality of cells in said 
bridge devices so as to be exchanged there- 35 
between and also restored from a plurality of 
ceils exchanged, said cells each including a 
virtual channel identifier (VCI), 

each of said bridge device having a first 
address table on which the addresses of termi- 40 
nals connected to a LAN accommodated in 
this bridge device are registered and held by 
learning, and a second address table on which 
the addresses of terminals connected to LANs 
accommodated in other bridge devices are 45 
registered and held by learning in pairs with 
identifiers that identify logical connections be- 
tween this bridge device and the other bridge 
devices, 

said method comprising the steps of: so 
checking whether or not the oridinating 
address of said information frame received 
from said LAN has been registered on said 
first address table, and registering, if it has not, 
said originating address on said first address 55 
table; 

checking whether or not the destination 
address of said information frame received 
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from said LAN has been registered on said 
first and second address tables, abandoning 
said information frame if it has been registered 
on said first address table, transmitting, if said 
destination address has not been registered on 
said first address table but it has been regis- 
■ : tered on said second address table, said in- 
formation frame to the bridge device desig- 
nated by the VCI registered on said second 
address table, and broadcasting said informa- 
tion frame to all the other bridge devices if 
said destination address has not been regis- 
tered on either of said first and second ad- 
dress tables; and 

checking whether or not the destination 
address of said restored information frame has 
been registered on said second address table, 
abandoning said information frame if it has 
been registered thereon, checking whether or 
not the originating address of said restored 
information frame has been registered on said 
second address table if said destination ad- 
dress has not been registered thereon, regis- 
tering said originating address and said VCI on 
said second address table if said originating 
address has not been registered thereon, while 
transferring said information frame to said LAN 
as it is if said origianting address has been 
registered on said second address table. 

5. An inter-local area network (LAN) connecting 
system in which LANs are connected to an 
asynchronous transfer mode (ATM) switching 
network by respective bridge devices to effect 
communication between terminals connected 
to different LANs through said bridge devices 
and said switching network, comprising: 

logical connections set between said 
bridge devices in advance to transfer cells, 
which are information units of data transfer; 
and 

each of said bridge devices having 
a first address table on which the ad- 
dresses of terminals connected to a LAN ac- 
commodated in this bridge device are regis- 
tered and held by learning, 

a second address table on which the ad- 
dresses of terminals connected to LANs ac- 
commodated in other bridge devices are regis- 
tered and held by learning in pairs with identifi- 
ers that identify logical connections between 
this bridge device and the other bridge de- 
vices, and 

means for checking the identifier of a re- 
ceived information frame or received cell 
against said first or second address table to 
judge the destination in accordance with the 
registration condition of said first or second 
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address table, and effecting communication on 
the basis of the result of the judgement. 
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